Perturbation analysis for circles, spheres, and generalized hyperspheres fitted to data by geometric total least-squares
نویسنده
چکیده
A continuous extension of the objective function to a projective space guarantees that for each data set there exists at least one hyperplane or hypersphere minimizing the average squared distance to the data. For data sufficiently close to a hypersphere, as the collinearity of the data increases, so does the sensitivity of the fitted hypersphere to perturbations of the data.
منابع مشابه
Geometric least-squares fitting of spheres, cylinders, cones and tori
This paper considers a problem arising in the reverse engineering of boundary representation solid models from three-dimensional depth maps of scanned objects. In particular, we wish to identify and fit surfaces of known type wherever these are a good fit, and we briefly outline a segmentation strategy for deciding to which surface type the depth points should be assigned. The particular contri...
متن کاملRobust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy
ÐThis paper addresses a common problem in the segmentation of range images. We would like to identify and fit surfaces of known type wherever these are a good fit. This paper presents methods for the least-squares fitting of spheres, cylinders, cones, and tori to 3D point data, and their application within a segmentation framework. Least-squares fitting of surfaces other than planes, even of si...
متن کاملLeast squares fitting of spheres and ellipsoids using not orthogonal distances
Berman [1] examined the problem of estimating the parameters of a circle when angular differences between successively measured data points were also measured. Applications were reported. Späth [4] generalized that problem by considering an ellipse. Now we will consider measured data points (xk, yk, zk) in space and also associated measured angles (uk, vk) k = 1, . . . , n > 8, for the canonica...
متن کاملFitting geometric curves to observed data
Contents Preface v Chapter 1. Introduction and historic overview 1 1.1. Classical regression 1 1.2. Errors-in-variables (EIV) model 3 1.3. Geometric fit 5 1.4. Solving a general EIV problem 8 1.5. Non-linear nature of the 'linear' EIV 11 1.6. Statistical properties of the orthogonal fit 13 1.7. Relation to total least squares (TLS) 15 1.8. Nonlinear models 16 1.9. Notation and preliminaries 17 ...
متن کاملFaithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation
This paper addresses a problem arising in the reverse engineering of solid models from depth-maps. We wish to identify and fit surfaces of known type wherever these are a good fit. This paper presents a set of methods for the least-squares fitting of spheres, cylinders, cones and tori to three-dimensional point data. Least-squares fitting of surfaces other planes, even of simple geometric type,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 73 شماره
صفحات -
تاریخ انتشار 2004